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Abstract. In another article we associated a dynamical system to a non- 
properly ordered Bratteli diagram. In this article we describe how to compute 
the K— group Kq of the dynamical system in terms of the Bratteli diagram. 
In the case of properly ordered Bratteli diagrams this description coincides 
with what is already known, namely the so-called dimension group of the 
Bratteli diagram. The new ordered group defined here is more relevant for 
non-proper ly ordered Bratteli diagrams. We use our main result to describe 
Kq of a substitutional system. 



0. Introduction 

An important tool in the study of Cantor minimal dynamical systems (X, T) is its 
if-theory; in particular the K — group K°(X,T), which is an ordered group, is an 
important invariant. After the celebrated Vershik-Herman-Putnam-Skau approach 
of codifying minimal Cantor dynamical systems by using the so-called ordered Brat- 
teli diagrams, it became relevant to understand the group Kq directly through di- 
agrams. This is achieved in [HPS, Thm.5.4 and Cor. 6. 3] when properly ordered 
Bratteli diagrams are employed. Recently, we showed how to associate dynamical 
systems to non-properly ordered Bratteli diagrams. We generalise the above result 
of [HPS] by a careful modification (see 3.1) of the notion of dimension group of an 
ordered Bratteli diagram. In doing this we have employed the "tripling" construc- 
tion that was first introduced in [EP]. The result which describes the group K in 
the case of a substitutional system arising from a primitive aperiodic non-proper 
substitution is described in theorem 3.12. It may be remarked that a method of 
computing Kq even in the case of non-proper substitutions is indicated in [DHS, 
sections 5,6,7]; it relies on showing that the substitutional dynamical system is iso- 
morphic to another one arising from a proper substitution. The proof of [DHS, 
proposition 20] and [DHS, proposition 23] relies heavily on 'return words' and 'de- 
rivative sequences' (loc.cit). But this method seems to us to be quite indirect and 
not entirely transparent; 'return words' are essentially of an existential nature and 
hence do not afford a feasible method by which to compute efffectively the dimen- 
sion groups or even the Bratteli diagrams of the preferred proper substitutional 
system. In contrast we feel that our description in theorem 3.12 for non-proper 
substitutions is direct and closer in its approach and simplicity to the above cited 
Herman-Putnam-Skau description for proper substitutions. It eliminates the hand- 
icap of having to first work out details in the properly ordered case and then do 
the job of reducing to one such. Our methods have the advantage of standing up 
equally well for the task of computing the dimension group of the dynamical sys- 
tem associated to any simple non-stationary non-properly ordered Bratteli diagram 
(theorem 3.9). 

l 



2 



A. EL KACIMI AND R. PARTHASARATHY 



1. Preliminaries 

Since our description of the modification of dimension group in the case of non- 
properly ordered Bratteli diagrams depends heavily on the key constructions that 
were first introduced in [EP] we summarize the same for the benefit of the reader 
following closely the text of the first chapter of [EP] . Some of the basic definitions 
and concepts in the study of Cantor dynamical systems are also recalled in this 
section. 

A topological dynamical system is a pair (X, ip) where X is a compact metric 
space and ip is a homeomorphism in X. We say that ip is minimal if for any i£l, 
the ^-orbit of x := {ip n (x) | n G Z} is dense in X. We say that (X, <p) is a Cantor 
dynamical system if X is a Cantor set, i.e. X is totally disconnected without isolated 
points. (X, ip) is a Cantor minimal dynamical system if, in addition, ip is minimal. 
Some of the basic concepts of the theory are recalled below, mostly from the more 
detailed sources [DHS] and [HPS]. 

1.1. Bratteli diagram. A Bratteli diagram is an infinite directed graph 
(V, E), where V is the vertex set and E is the edge set. Both V and E are parti- 
tioned into non-empty disjoint finite sets 

V = V U Vi U V 2 ■ ■ ■ and£ = £ 1 U£ 2 U-' 

There are two maps r,s : E — > V the range and source maps. The following 
properties hold: 

(i) Vo = {v } consists of a single point, referred to as the 'top vertex' of the 
Bratteli diagram 

(ii) r(E n ) C V n ,s(E n ) C V„_i,n = 1,2,- ••. Also s" 1 ^) ^ </> Vw G V and 
r _1 (u) ^ for all v e V\, V 2 , ■ ■ ■ . 

Maps between Bratteli diagrams are assumed to preserve gradings and inter- 
twine the range and source maps. If v G V n and w G V m , where m > n, then a path 
from v to w is a sequence of edges (e n +i, ■•• , e m ) such that s(e n+ \) = v, r(e m ) = w 
and s(ej + i) = r{ej). Infinite paths from vq G Vo arc defined similarly. The Bratteli 
diagram is called simple if for any n = 0, 1, 2, • • ■ there exists m > n such that every 
vertex of V n can be joined to every vertex of V m by a path. 

1.2. Ordered Bratteli diagram. An ordered Bratteli diagram (V,E, >) is a 
Bratteli diagram (V,E) together with a linear order on r _1 (w),Vw G V — {v } — 
V\ U V2 U V3 • ■ • . We say that an edge e e £„ is a maximal edge (resp. minimal 
edge) if e is maximal (resp. minimal) with respect to the linear order in r _1 (r(e)). 

Given v G V n , it is easy to see that there exists a unique path (ei, e 2 , ■ ■ ■ , e„) 
from vo to v such that each is maximal (resp. minimal). 

Note that if m > n, then for any w G Vm, the set of paths starting from V n 
and ending at w obtains an induced (lexicographic) linear order: 

(e n +l, e„+2, ■ • • , e m ) > (/n+1, /n+2, • • • , /m) 

if for some i with n + 1 < i < m,ej = fj for 1 < j < m and > fi. 

1.3. Proper order. A properly ordered Bratteli diagram is a simple ordered 
Bratteli diagram (V, E >) which possesses a unique infinite path x max = (ei, e2, • • ■ ) 
such that each a is a maximal edge and a unique infinite path x m { n = /b, • • " ) 
such that each is a minimal edge. 

Given a properly ordered Bratteli diagram B — (V, E, >) we denote by Ab its 
infinite path space. So 

Xb = {(ei, e 2 , • • • ) I ei G Ei, r(ej) = s(e i+1 ), i = 1, 2, • • • } 

For an initial segment (ei, e 2 , • • • , e„) we define the cylinder sets 

U(e 1 ,e 2 , ■ ■ ■ e n ) = {(fi,f 2 , ■ ■ ■ ) G X B | fa = e 4 , 1 < i < n}. 
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By taking cylinder sets to be a basis for open sets Xb becomes a topological space. 
We exclude trivial cases (where Xb is finite, or has isolated points). Thus, Xb is a 
Cantor set. Xb is a metric space, where for two paths x,y whose initial segments 
to level m agree but not to level m + 1, d(x, y) — 1/m + 1. 

1.4. Vershik map for a properly ordered Bratteli diagram. If x = 
(ei, e 2 , • • • e„, • • • ) G Xb and if at least one is not maximal define 

Vb{x) = y= (/i,/ 2 , • • • , fj,e j+1 ,e j+2 , ■■■) E X B 

where ei,e2, • • • are maximal, ej is not maximal and has fj as successor in 

the linearly ordered set r^ 1 (r(ej)) and (f\, fa, - •• , fj-i) is the minimal path from 
v to s(fj). Extend the above Vg to all of by setting Ve^max) = x m i n . Then 
(Xb, Vb) is a Cantor minimal dynamical system. 

Next, we describe the construction of a dynamical system associated to a non- 
properly ordered Bratteli diagram. The Bratteli diagram need not be simple. To 
motivate this construction, it is perhaps worthwhile to begin by indicating how it 
works in the case of an ordered Bratteli diagram associated to a nested sequence of 
Kakutani-Rohlin partitions of a Cantor dynamical system (X, T) . 

1.5. K-R partition. A Kakutani-Rohlin partition of the Cantor minimal sys- 
tem (X, T) is a clopen partition V of the kind 

V = {T 3 Z k | k e A and < j < h k } 

where A is a finite set and h k is a positive integer. The k th tower S k of V is 
{T j Z k < j < h k } ; its floors arc T 3 Z k , (0 < j < h k ). The base of V is the set 

z = DkeA Z k- 

Let {V n }, (n G N) be a sequence of Kakutani-Rohlin partitions 

V n = {T 3 Z nM | k G A n , and < j < h nM ], 

with Vo = {X} and with base Z n = {J keAn Z n _ k . We say that this sequence is 
nested if, for each n, 

(i) Z n+ i C Z n 

(ii) V n +i refines the partition V n - 

For the Bratteli- Vershik system (Xb, Vb) of sections 1.3-1.4, one obtains a Kakutani- 
Rohlin partition V n for each n by taking the sets in the partition to be the cylinder 
sets U(ei,e2, • • • e„) of section 1.3 and taking as the base of the partition the union 
lj[/(ei,e2, • • -e„) over minimal paths (i.e., each a is a minimal edge). This is a 
nested sequence. 

1.6. To any nested sequence {V n }, (n e N) of Kakutani-Rohlin partitions we 
associate an ordered Bratteli diagram B = (V,E, >) as follows (see [DHS, section 
2.3]): the | A n \ towers in V n are in 1 — 1 correspondence with V n , the set of vertices 
at level n. Let v n , k G V n correspond to the tower S n ,k = {T 3 Z n>k \ < j < h n k \ 
in V n - We refer to T J Z ntk ,0 < j < h n , k as floors of the tower S U:k and to h n , k as 
the height of the tower. We will exclude nested sequences of K-R partitions where 
the infimum (over k for fixed n) of the height h n . k does not go to infinity with n. 
Let us view the tower S n ,k against the partition V n -\ = {T^ Z n -i. k \ k G A n -i, 
and < j < fon-i.fc}- As the floors of S Uyk rise from level j = to level j = 
h~n,k — 1, Sn,k will start traversing a tower S n -ij 1 from the bottom to the top floor, 
then another tower <S„_i ii2 from the bottom to the top floor, then another tower 
Sn-i.i 3 likewise and so on till a final segment of S Utk traverses a tower S n -\^ m 
from the bottom to the top. Note that in this final step the top floor T 3 Z n>k 
for j = h Utk — 1 of S n ,k reaches the top floor T g Z n -i tim for q = /i n -i,i m — 1 of 
Sn-i,i m as a consequence of the assumption Z n C Z n -\ and the fact that T _1 
(union of bottom floors) = union of top floors. Bearing in mind this order in 
which S n ,k traverses Sn-i^ , <S n _i ; j 2 , • • • ,S n ~i,i m we associate m edges, ordered 
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as e\ t k < e2,k < ■ ■ ■ < e m ,k and we set the range and source maps for edges by 
r(ej.k) — and s(ej,k) = fn-i,*^- Note that to depends on the index k £ A n 
(and that by convention the indexing sets A n are disjoint). E n is the disjoint union 
over k G A n of the edges having range in V n . 

1.7. For x e X, we define x„ s "P^, n e N as follows: x n = (x n s) ie z, where x n ,i G 
is the unique floor in "P„ to which T l (x) belongs. If to > n, let j m ,„ : "P m — > "P„ 

be the unique map defined by j m ,n(F) — F' if F C F'. (By abuse of notation, we 
use the same symbol F to denote a point of the finite set V m and also to denote 
the subset of X, in the partition V n , which F represents). An important property 
of the map 

X ~* n^n)'^ ^ i X l> X 2' ■■■)> x n = {Xn,i)ieZ, 
n 

defined above is the following: 

1.8. If F and TF are two successive floors of a "P„-tower and if x n ^ = F then 
x n ,i+i = TF. If x nA is the top floor of a "P„-tower, then x n , i+ i is the bottom floor 
of a "Pn-tower. More importantly, given integers K and n, there exist m > n and 
a single tower S m .k of level to such that the finite sequence (x ni i)-K<i<K is an 
interval segment contained in 

{jm,n(T e (Z m , k j) \ 0<£< h m . k }. 

This is a consequence of the assumption that the infimum of the heights of level- 
n towers goes to infinity. It is true that x n ,i — j m ,n(x m ,i) , but the sequence 
(%m,i)-K<i<K need not be an interval segment of {T^(Z mi fe) | < I < h m k}- 

The foregoing observations in the case of an ordered Bratteli diagram associated 
to a nested sequence of Kakutani-Rohlin partitions gives us the hint to define a dy- 
namical system (Xb,Tb) of a non properly ordered Bratteli diagram B = (V, E, >) 
as follows: 

1.9. Definition. For each n define w n = the set of paths from Vb to V n . There 
is an obvious truncation map j m ,n '■ ~^ which truncates paths from Vq to 
V m to the initial segment ending in V n . For each v £ V n , the set zu(v) of paths from 
{*} e Vb ending at v will be called a l w n -tower parametrised by v\ Each tower is a 
linearly ordered set (whose elements may be referred to as floors of the tower) since 
paths from vq to v acquire a linear order (c/. 1.2). We will exclude unusual examples 
of ordered Bratteli diagram where the infimum of the height of level-n towers does 
not go to infinity, with n (for example like [HPS, Example 3.2]). Now, we define 
1.10. Definition. Xb = {x = (xi, x 2 , ■ ■ ■ , x n , • • • )} where 

(i) x n = (x n j) ieZ € 

(ii) jm,n{x m ,i) = x n .i for to > n and i g Z and 

(iii) given n and K there exists to such that to > n and a vertex v g V m , 
such that the interval segment x n [—K, K] := (x n -K,x n -K+i, ••• , Xu,k) 
is obtained by applying j m _ n to an interval segment of the linearly ordered 
set of paths from vo to v. 

The condition (iii) is the crucial part of the definition. Without it what one gets is 
an inverse system. 

The condition (iii) implies that a property similar to (1.8) holds. Since each w n 
is a finite set m% has a product topology which makes it a compact set - in fact a 
Cantor set. Likewise, Iln^n) i s again a Cantor set. Thus, IgC Iln^n) nas an 
induced topology. The lemma below and the following proposition are analogous to 
corresponding facts for the Vershik model associated to properly ordered Bratteli 
diagrams. 

The following results (1.11) and (1.12) are proved in [EP]. 
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1.11. Lemma. The topological space Xb is compact. 

Denote by Tb the restriction of the shift operator to Xb- So, if x = (x\, X2, ■ ■ ■ , x n , ■ ■ ■ ), 
where x n = (x n ^) ieZ G then T B {x) = (x[,x' 2 ,--- ,x' n ,---), where x' n = 

(x' n i ) ieZ G zu% and x' ni = x„, i+ i. 

(Xb,Tb) will be called the dynamical system associated to B = (V, E, >). 

1.12. Proposition. If B = (V,E,>) is a simple ordered Bratteli diagram, 
then (Xb,Tb) is a Cantor minimal dynamical system. 

1.13. In (1.7), given a nested sequence of Kakutani-Rohlin partitions of (X, T), 
we defined a map from (X, T) to the dynamical system (Xb,Tb) of the associated 
ordered Bratteli diagram. It follows that if (X, T) is minimal, and if the Bratteli 
diagram of the nested sequence of K-R partitions is a simple Bratteli diagram, 
then (X, T) — > (Xb,Tb) is onto. If the topology of (X,T) is spanned by the 
collection of the clopen sets belonging to the K-R partitions then clearly the map 
(X,T) — > (Xb,Tb) is injective. In particular, if the Bratteli diagram is properly 
ordered then the Bratteli- Vershik system is naturally isomorphic to the system 
given by our construction in 1.10. 

1.14. Note that the same term 'towers' has been used to denote two different 
but related objects [in (1.5) and (1.9)]. For v G V n , let y be a path from {*} to v in 
{V, E,>). So, y is a 'floor' (consisting of the single clement y) belonging to the zu n - 
tower zu(v) (a finite set) parametrized by v G V n - all in the sense of (1.9). Here, 
vj(v)= all paths from {*} to v. Put T v = {x = (xi,x 2 , ■ ■ ■ , x n , ■ ■ ■ ) G Xb | x n ,o = 
y}. T y is a clopen set of the Cantor set Xb- Put V n — {T y \ y G w(v),v G V n }. 
Then, in the sense of (1.5) V n is a K-R partition of Xb whose base is the union of 
[jFy, {y minimal G n7(w),f G V n ). Its towers S v are parametrized by v G V n : S v = 
{T y I y G vj(v)}. T y , (y G n?(v)) are the floors of the tower S v . (We encountered 
this K-R partition earlier in the case of the Bratteli- Vershik system at the end 
of 1.5). The ordered Bratteli diagram obtained from {T y \ y G w(v),v G V n } is 
(V,E,>). 

2. The Bratteli diagram (V Q ,E Q ,>) 

2.1. We will now define two nested sequences of K-R partitions of X. For v G V n , 
let y be a path from {*} to v in (V, E, >). So, y is a 'floor' belonging to the vo n - 
tower vo(v) parametrized by v. Put T y = {x = (xi,X2, ■ ■ ■ , x n , ■ ■ ■ ) G X \ x n ,Q = y} 

V n = {T y I y G zu(v),v G V n }. 

Then {V n } n is a nested sequence of K-R partitions of X . But, the topology 
of X need not be spanned by the collection of clopen sets {T y }, (y G w(v),v G 
V n , n G N). In contrast, the topology of X is indeed spanned by the collection of 
clopen sets in another nested sequence {Q n } n of K-R partitions, defined below. Let 
w = w(u), vj' = zu(v), vj" = w(w) be three n7„-towers and y a floor of w' . For any 
x G X and for any n if x n .i is a floor of a TZ7„-tower w, then for some o, b G Z such 
that a < i < b, the segment x n [a, b] is just the sequence of floors in W. We define 

T{w,w' ,w" ;y) — the clopen subset of T y consisting of the elements x = 
(xi, X2, ■ ■ ■ ,x n ,---) with the property that for some a\ < a 2 < < 03 < 04 G Z, 
the segment x n [a\, 02 — 1] is the sequence of floors of zu, the segment x n [ci2, a% — 1] 
is the sequence of floors of w' and the segment x n [03 , 04] is the sequence of floors 
of 117". Some of the sets T{vj ,vj' ,w" ;y) may be empty, but the non-empty sets 
T(vo, zu' , zu"; y) form a K-R partition which we denote by Q n . For fixed zu, zu' , zu" 
the subcollcction {T(zu, zu' , zu"; y)} as y varies through the floors of zu' , is a Q n - 
tower parametrized by [u, v, w]. We denote this Q„-tower by The floors 

of the tower Si w ^i^n\ are {T{zu, zu' , zu"; y)} as y runs through the sequence of 
floors of zu' . 
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2.2. The tripling of (V, E, >). Let (V, E, >) be an arbitrary simple, ordered 
Brattcli diagram. Define {V Q ,E Q , >) as follows: V Q = {*}, a single point. 

y„ 9 consists of triples (u, v, w) eV n xV n x V n such that for some y G V m where 
m > n, the level-m tower w(y) passes successively through the level-n tower w(u), 
then zu(v) and then vj{w). An edge e G -E^ is a triple (m, e,w) such that e is an 
edge of (V,E) and (u,r(e),w) G V^ s . Let 

{ei, e2, • • • , efc} be all the edges in r _1 (r(e)), 
{/l; /2, • • • , fe} be all the edges in r _1 (w) and 
{#1,32, • • • ,3m} be all the edges in r^ 1 (w). 

The sources of (u, a, w), (u, e 2 , w), ■ ■ ■ , (u, e/c, w) are defined to be 

{s(ft), s(ei), s(e 2 )), (s(ei), s(e 2 ), s(e 3 )), • • • , (s(e fc _i), s(e fe ), s(#i)) 

respectively. The range of (u, e, w) is of course (u, r(e),w). If r (r(e)) is ordered as 

{ei,e2, • • • ,efc}, we declare the ordering ofr _1 (r(u,e, to)) to be {(u,e\,w), (u,e2,w), 

■■■ ,(u,ek,w)}. The ordered Bratteli diagram {V Q ,E Q ,>) thus defined will be 

called the tripling of (V,E, >). 

The map tt : (V Q ,E Q 7 >) — ► (V, E, >) given by (u,v,w) 1— ► e,w) e 
enjoys the 'unique path lifting' property in the following sense. If m > n > 1, 
and (e„, e„+i, • • • , e TO ) is a path in (V, £) from V^_i to V m with r(e m ) = v then 
for any (u, v,w) G V^, there is a unique path (e„, e n +i, ■ • • ,e m ) in (V Q ,E Q ) 
which maps onto (e„,e„+i,--- , e m ) under 7r and such that r(e m ) = (u,w,w). It 
is quite elementary to check that the map n : {V Q ,E Q ,>) — > (V,E,>) induces 
an isomorphism between the corresponding dynamical systems given by 1.10 ([EP, 
2.20]). 

[ Two different edges on the left with the same source may map into the same 
edge on the right. Two different edges on the left with the same range cannot map 
to the same edge on the right.] 

Let {nk}^L be a subsequence of {0, 1,2, ■••} where we assume no — 0. A 
Bratteli diagram (V',E') is called a 'telescoping' of (V,E) if V fc ' = V nk and E' k 
consists of paths (e„ Jk _ 1 +i, • ■ ■ ,e n J from V nk l to V nk in (V,E), the range and 
source maps being the obvious ones. It is easy to see that tripling is compatible 
with telescoping. 

2.3. Stationary Bratteli diagrams. A Brattcli diagram is stationary if the 
diagram repeats itself after level 1. (One may relax by allowing a period from some 
level onwards; but, a telescoping will be stationary in the above restricted sense.) 
If (V, E, >) is an ordered Bratteli diagram and the diagram together with the order 
repeats itself after level 1, then (V, E, >) will be called a stationary ordered Bratteli 
diagram. We refer the reader to [DHS, section (3.3)] for the usual definition of a 
substitutional system and how they give rise to stationary Bratteli diagrams. Some 
details are recalled below. Let (V, E, >) be as above and suppose moreover that it 
is a simple Brattcli diagram. We have 

(1) an enumeration {v ni \,v n ^, ■ • ■ ,v n x} of V n ,\/n > 1, 

(2) for n > 1 and 1 < j < L an enumeration {e n j t i, e n ,j,2, • ■ ■ j^nj^A of 
r \ e n,j) which is assumed to be listed in the linear order in r~ (v n j), 

(3) in the enumerations above, L does not depend on n and a,j depends only 
on j and not on n. Moreover, the ordering in r^ 1 (e n j) is stationary, i.e, 
if n, m > 1, if 1 < j < L, 1 < k < L, 1 < i < aj, then "s(e n j.i) — w„-i.fe" 

2.4. Substitutional systems. Let A be an alphabet set. Write A + for the set 

of words of finite length in the alphabets of A. Let a : A — > A + be a primitive 
aperiodic non-proper substitution, written, a(a) = a/3j ■ ■ ■ . The stationary ordered 
Bratteli diagram B = (V,E, >) associated to (A, a) (cf. [DHS, section 3.3] can be 
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described as 

V n = A,Vn>l,V = {*} 
E n = {(a, k,b) | a,b G A,k G N, a is the k th alphabet in the word a(b)}. 
(The reader who prefers a more carefully evolved notation can consider intoducing 
an extra factor ' x {n}' so that vertices and edges at different levels are seen to be dis- 
joint). The source and range maps s and r arc defined by s(a, k, b) — a, r(a, k, b) = b. 
In the linear order in r _1 (i>), (a, k, b) is the k th edge. 

To the stationary ordered Bratteli diagram B of (A, a) (which may not be 
properly ordered unless a is a primitive, aperiodic, proper substitution, - see [DHS, 
section 3]) we can associate a dynamical system Xb following the construction of 
1.10; this is naturally isomorphic to the substitutional dynamical system (X a ,T a ) 
associated to (A, a) defined for example in [DHS, section 3.3.1]. (See [EP, section 
2.5].) 

2.5. Tripling for a substitutional system (A, a). Let (A, a) be a substitutional 
system and suppose B = (V,E,>) is the stationary ordered Bratteli diagram asso- 
ciated to (A, a). Define A Q = {(a,b,c) G A x A x A | abc occurs as a subword of 
a n (d) for some d G A and some n} . Define 

<j Q : A Q - (A Q ) + 

by cr s [(o, b, c)] = (a m ,b 1 ,b 2 ) ■ {h, b 2 , h) ■ ■ ■ (6„_ 2 , 6„-i, b n ) ■ (6„_i, b n , a), where 
a(b) = bi -&2 • • • b n , and a m is the last alphabet in a (a), while c\ is the first alphabet 
in cr(c). Then (V Q ,E Q ,>) is the stationary ordered Bratteli diagram associated 
to {A Q ,a Q ). 

3. The groups K°(X, T),K-0(V, E, >) and K (V,E). 

3.1. Definition. Let (X, T) be a Cantor minimal system. Let C(X, Z) be the space 
of integer valued continuous functions on X. Let 

K°(X, T) = C(X, Z)/d T C(X, Z) 

where &t ■ C(X, Z) — > C(X, Z) denotes the coboundary operator 9t(/) = f — foT. 
A function of the form / — / o T is called a coboundary. Define the positive cone 

K°(X,T)+ = {[/] | / e C(X,Z+)} 

where [/] denotes the projection modulo coboundaries. The ordered group (K°(X, T), 
K°(X 7 T) + ) has a distinguished order unit, namely [1], the projection of the con- 
stant function 1. 

Let (V, E) be a Bratteli diagram and (V, E, >) the same thing equipped with 
a linear order on edges which makes it an ordered Bratteli diagram. As usual the 
dimension group K (V,E) is defined to be the inductive limit of the system of 
ordered groups 

z |y | J% zlVi| z |v 2 | z |v 3 

where the positive homomorphism A n is given by matrix multiplication with the 
incidence matrix between levels n — 1 and n. The inductive limit Kq{V,E) is 
endowed with the induced order, the positive cone being denoted by K (V 7 E) + . 
The image of 1 e Z m in (K Q (V, E), K (V, E) + ) is an order unit. 

On the other hand we define the group K_0(V, E, >) in the following way. 
Whenever we have m > n and two paths w\ and w 2 , (wi < 1^2) from V^„ to V m 
with the same range u £ V, n define \vj\,W2) to be the set consisting of all paths 
from V n to V m lying between w\ (included) and w 2 (excluded) ranging at u. Put 
BZ |V "' = {m = (m fc ) fee ^„ G Z 117 " 1 I S roe [ roiiTO2 )m s ( ro ) = for all m and all w\,zv 2 
as above with the same source and same range}. Observe that A„(£>Z' y "') C 
BZ |y " +l1 . Moreover, suppose p,q G Z |v;i| ' + ,m G BZ |y "! and p = -q + m. Then, 
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m = p + q £ z' y "'' + , which forces m to be zero because of the defining conditions 
of _BZ' y "'. Thus, the natural order in z' y "' induces an order in the quotient group 
2)v n \ i BZ \v n \ making it an ordered group . Define (K_0{V,E,>),K_Q(V,E,>)+) 
to be the inductive limit of the system of ordered groups 



'J y °' A Al Z™ A2 Z^ 



BZ \v \ BZ^ Vl1 BZ lv ^ BZ lv ^ 

Observe that BZ |Vh| =0. The image of 1 £ Z m in (K_0(V, E,>), K_0(V, E, >)+) 
is an order unit. 

3.2. Theorem. For B = (V, E, >) let (X B ,T B ) be defined as in (1.10). Write 
(X,T) = (X B ,T B ). Define the tripling B Q = (V Q ,E Q ,>) as m 2.2. Then 
K°(X,T) is naturally order isomorphic to K_0(V^,E Q ,>), preserving distin- 
guished order units. 

Proof. We recall the notation introduced in 2.1. Given / £ C(X, Z), choose n suf- 
ficiently large such that /, dr(f) are both constant on the sets of the partition Q n . 
The vertices of the Bratteli diagram (V c ,i? c , >) correspond to towers <S( ro ro / 
of a K-R partition which in turn arc partitioned into floors {.F(o7, w ', zu"; y)} 
as y varies through the floors of w . For / as above, define 7«(/) £ Z ™ by 
j n {f){w,w',w") = f(x) + f(Tx) + f(T 2 x) + ■■■ + f{T h ~ 1 x) where x belongs to 
the lowest floor of S^^^i^ and h is the height of the tower S( WtW r tVa ny Then 

AS(ln(.f)) = ln+i(f) and j n (d T (f)) e BZ^. This gives rise to a map 
1 :K°{X B ,T B ) K_0(V Q ,E Q ,>). 

3.3. Lemma. Let f £ C(X, Z) and suppose that f is constant on the sets of 
the partition Q n . Suppose that 7„(/) £ BZ' y " '. TTien, / = cV(.a), /or some 
g€C(X,Z). 

3.4. Lemma. VFit/i t/ie same assumptions as in 3.3 suppose that x,y{£ X) both 
lie in the same floor of a Q n -tower Furthermore, suppose that for some 
positive integers k,£ bothT k x andT l y lie in the same floor of a Q n -tower S(#^> .#»). 
Then, 

f{x) + f(Tx) + ■■■ + f(T k x) = f(y) + f(Ty) + ■■■ + f(T e y). 



Proof of 3.4. Let m > n. Let U y be a neighborhood of y such that Vz £ U y and 
for z £ [0,£],T l y and T l z belong to the same floor of the Q n partition. Since the 
orbit of T k x by iterations of T is dense 3j such that T^ +k x £ U y . For sufficiently 
large m > n, 3 a Q m -tower 5 such that x, T k x, T k+ ' J x, T k+ i +t x belong to different 
floors of S. 

Let u be the vertex of represented by S. The floors of the <2 m -tower S are 
linearly ordered reflecting the linear order in the set of paths in (V , £7 , >) from 
the top vertex to u. Similarly, the paths from y„ s to u £ are linearly ordered 
reflecting the order in which S traverses the level-n towers of (V s , E Q , >). Denote 
by 071,072, 073, • • • , zul the paths from V^p to u £ in their linear order. Write 
s(o7i),s(o72),s(o73),--- ,s(zu L ) £ y„ Q for their sources and 5 s ( roi ),«S s ( ro2 ), 5 s ( ro3 ), •• • , 
^s(ro L ) f° r tne Qn-towers represented by these sources. Thus, S traverses Q n - 
towers in the order 5 a(roi) , 5 s(n72 ), <S S ( CT3 ), • • • ,<S s ( roL ). Choose l<a<6<c< 
d < L such that ir, (resp. T fe a;, resp.T fe+J a;, resp.T fe+:,+£ a;), is picked up by <S at 
the a th (resp.b th , resp.c th , resp.d th ) instance of S traversing through a Q„-tower, 
namely, l S s(roa ),(resp.<S s ( 

r 6sp.iS s ( roc ) , resp.4S s ( rod ) ) . In particular, observe that 
s(w a ) = s(zu c ) and s(o7 b ) = s(w d ). 
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Since 7«(/) G BZ' n we have 

ln{.f )(s(ru a )) +7„(/)(s(ro a+ i)) H h 7„(/)(s(ro c _i)) = 

and similarly, 

7„(/)(s(n7 6 )) + 7„(/)(s(n7 b+ i)) H h 7«(/)( s ( w d-i)) = 0. 

These two equations imply that 

f{x) + f{Tx) + ■■■ + KT^^x) = 

and 

f(T k+1 x) + f(T k+2 x) + ■■■ + f(T k+ i +e x) = 0. 

Hence, 

f(x) + f(Tx) + ■■■ + f(T k x) = 
f{x) + fiTx) + ■■■ + fiT k x) + fiT k+1 x) + ■■■ + fiT k+ >x) + ■■■ + fiT k +i +e x) = 
fiT k+3 x) + fiT k+3+1 x) + ■■■ + fiT k+ i +e x) = 
fiy)+fiTy) + --- + fiT l y). 
This ends the proof of 3.4. □ 
Proof of 3.3. Choose xq G X. Now, for any z G X choose k G Z + such that T k x 
and z belong to the same Q„-floor. Define g G Z) by g(z) = /(xo) + /(Tx ) + 

• • • + fiT k x ). Then, 3.4 implies that 3 is well defined and d T {g) = —foT. So, 
dri-goT- 1 ) =/. 

From 3.3 one can immediately deduce that the map 7 : K°iXB 7 TB) — ► 
-ftT_0(V c , .E c , >) defined just before the statement of lemma 3.3 is an isomorphism. 

This completes the proof of Theorem 3.2. □ 
3.5. A subgroup of B7) Vn '. In practice it is quite tedious to determine whether 
a given element p of Z' y ™ ' lies in i?Z' v ™ '. We now begin to describe a subgroup 
AZ' y ™ ' C B7) Vn , which is more easily identifiable than £>Z' y ™ '. Eventhough, 
in general, this inclusion is proper we will later see that the distinction disappears 
when one takes inductive limits. As a consequence, we are able to obtain theorem 
3.9, which yields a feasible method to compute Kq effectively. Clearly, Z' v ™ ' is the 
space of integral valued functions on the set V„ c . For a function ip : V n x V n — ► Z 
define c>(</?) G Z' y ™ ' by <5(</?)(a, b, c) = ipib, c) — </?(a, b). 
Lemma 3.6. %) G BZ |y - C| . 

Proof. Let p G Z' y " S '. Write p = {p( u .v,w)}(u,v.w)ev£ ■ Take two paths from 

same source in V^- and same range in V^. The 
sequence of sources of paths lying between the above two paths is of the form 
{(ui,Vi,W!), iu 2 , v 2 , w 2 ), ■ ■ ■ ,iuj,Vj,Wj)} where 

(i) iu 1 ,v 1 ,w 1 ) = iuj,Vj,Wj), 

(ii) u i+ i = Vi and 

(iii) v i+1 = Wi, for i = 1,2, •• ■ ,j - 1. 

If p = Sip), thc sumj) (llli „ limi ) +P(u2,v 2 ,w 2 ) H ^K-ifl-jfl-J equals 

{(^(Ul, Wi)-<^(wi, Ui)} + {9?(W2, W 2 )-^(U2, «2)}H h{<£(Wj-l, Uj-l)} 

= — (piui,vi) + (^(uj-i, Wj-i) (in view of (ii) and (iii) above) 
= — (piui,vi) + ipiuj,Vj) (in view of (ii) and (iii) above) 
= (in view of (i) above). 

The condition for p to belong to £>Z' y ™ ' is precisely that thc sums of thc type 

P(ui,t)i,t«i) + P(u2,v 2 ,w 2 ) H \-Piuj-uVj-uWj-!) as above should all vanish. As the 

foregoing calculation shows this holds whenever p = (5 (<p) for some ip : V n xV n — > Z . 

□ 
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. We define AZ |y - Q| to be the subgroup S(Z^ VnXV ^) of Z |V " C| . 

. Recall the map : Z' V " ' — ► z' v ' n + 1 ' given by matrix multiplication by the 
incidence matrix between the levels V® and V^ +l . For a function ip : V n x V n — > Z 
define ip' : V n +i x V n +i — ► Z by ip'(u',v') = ty{u,v) where u(resp.w) is the source 
of the last (resp. first) edge ranging at u'(resp.t/). 

Lemma 3.7. With notation as above, A%(5(<p)) — S(ip'). In particular the identity 
endomorphism o/Z' y ™ ' induces a map 



and 





Z |V«| 


Azl v »°l ~~ ' 


BZ |V«| 


Z |v«| A{? 


z in? +1 i 


BZ |vo| 


sz in? +1 i 


Pn T 


Pn+l T 


Z K e l A a 


Z l^n C +1 l 


AZI V »°I 


AZl^+il 



is commutative. 

Proof. The proof of the assertion A%(6(<p)) = 6(<p') is a straightforward calcula- 
tion using definitions and notation. The rest follows immediately. 

□ 

We might wish to ask whether every element p of £>Z' V ™ ' is of the form 8(ip) 
for some function ip : V n x V n — ► Z. The proposition 3.8 below shows that after 
applying a finite iteration A^ +i o • • • A r ^ +1 o to p it will indeed be so. 

Let p e SZ |y " I. Let 5 e C(X, Z) be chosen as in Lemma 3.3 so that 

(i) dr(g) is constant on the sets of the partition Q n and moreover, p = 

in{d T {g))- 

(ii) g itself is constant on the sets of the partition Q n +i for some positive 
integer i. 

Choose a positive integer j such that any Q n+i+ j -tower traverses through at least 
two Qn+i -towers. Then, of course, any V n +%+j -tower traverses through at least 
two Vn+i -towers. 

For u',v' G Vn+i+j let tt (resp.u _i, resp.ui, resp.W2) be the source of the 
last(iesp.last but one, resp.first, resp. second) path from V n +i to V n +i+j ranging at 
u' (resp. u', resp. v', resp. v 1 ). If there exists x G X such that 

(a) x G bottom floor of the (3„+i-tower represented by (u a , v\,V2), 

(b) T~ x x G top floor of the Q„ + i-tower represented by (u a -i,u a ,vi) 
define ip'(u',v') — g(x); then, <p'(u' ,v') is independent of x. For given u',v' G 
Vn+i+j if no such x exists, define ip'(u',v') arbitrarily. 

Proposition 3.8. With notation as above A^ +i+ j_i ° ■ ■ ■ A^ +1 o A^ (p) = 8(<p'). 

Proof. 8{4>'){u' ,v' ,w') = <j>'{v',w') - <f>'(u',v') = g(T h y) - g(y), if y lies in the 
lowest floor of the Q n +i+j -tower of height h represented by (u' ,v' ,w'). Also, for 
(u,v,w) G V„ s , p(u,v,w) = -f n (d T (g))(u,v,w) = the sum (g o T - g)(z) + (g o 
T - g){Tz) + {goT - g)(T 2 z) + ■■■ + (goT - g)(T k - 1 z), where k is the height 
of the Q n -tower represented by (u,v,w) and z lies in its lowest floor. Thus, 
An +i+ j_! o • • • A^ +1 o A^ (p)(u' , v' , w') is the sum of g oT — g taken over all 
the floors of the Q n +i+j -tower represented by (u',v',w'). This sum also equals 
goT h (y)-g(y). 
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□ 

We can therefore give an alternate description of K°(Xb,Tb) which is more 
elegant than the description in Theorem 3.2. For the same reasons as in the case 

of nrTTTr, we sec that the natural order in Z 1 n induces an order in 



BZ W<?\ ' — " ~ — AZ \v#\ ■ 

As we already observed, A$[6(Z\ v » xV »\)] C S(Z^+ lxV "+ l1 ). 

3.9. Theorem. For B = (V,E,>) let (X B ,T B ) be defined as in (1.10). Write 
(X,T) = (X B ,T B ). Define the tripling B Q = (V Q ,E Q ,>) as m 2.2. Then the 
map induced between the inductive limits of the two (horizontal) systems of ordered 
groups in the following diagram is an isomorphism. 



Zl y « e l 


Af Z'^l 


Af Z^ 


A Q 

^2 ; 




B7) v o a \ 


BZ' y i e l 








Pa T 


Pit 


P2 T 




PZ T 


Z iv„ c l 




Af Z'^' 




Zl y 3 e ! 


AZl y o C ' 


AZ W?\ 


AZ W?\ 




AZl^ e l 



A Q 

3 , 



A 3 



Furthermore, the two inductive limits are both isomorphic to K°(X,T). 

[To avoid messy notation and display, we have hidden G + while referring to 
the ordered group (G,G + ).] 

Proof. By lemma 3.6, AZ 1 n 1 C BZ l n . By lemma 3.8, for sufficiently large 
K > A n+K-i ° ' •• A n+i ° A n {BZ^ [ ) C AZ 1 ^ 1 . Hence, the induced map be- 
tween the inductive limits is an isomorphism. That K°(X,T) is isomorphic to the 
inductive limit of the top horizontals was already proved in theorem 3.2. Observe 
that Z |y f Q l = Z and BZ lv ® 1 = AZ |V " C| = 0. The image of 1 e Z 1 ^ in the induc- 
tive limit maps to the order unit u in K°(X,T) corresponding to the image of the 
constant function 1 e C(X, Z). 

□ 

Remark. Since it is known that K° (X, T) is isomorphic to the Ko-group of the 
associated C*-crossed product C(X) x^Z, we see that as a corollary to theorem 
3.9 , we can effectively compute K (C(X B ) Xt b Z). 

Finally, we should point out how these descriptions simplify further for properly 
ordered Bratteli diagrams and yield the isomorphism K°(X, T) ~ Kq(V,E), (see 
3.1), proved by Hermann, Putnam and Skau [HPS, Theorem 5.4 and Corollary 6.3]. 

3.10. Let (V, E, >) be a properly ordered Bratteli diagram. Telescoping if nec- 
essary, assume that every level n + 1-tower traverses through at least two level 
n-towers. Telescoping further if necessary, (see [HPS, Proposition 2.8]), we can 
assume that any two maximal edges of E n have the same source. Similarly, we can 
assume that any two minimal edges of E n have the same source. For the rest of the 
paper we assume that these properties hold. Then for any Q n +2 -tower S(u,v,w) 
the first Q„-tower traversed by S(u, v, w) is independent of (u, v, w) G V^_ 2 - Thus 
one sees from the definition of BZ |y - 1 that A® +1 o A%(BZ\ V » ) = 0. As a conse- 
quence, the map induced between the inductive limits of the top two horizontals in 
the following diagram is an isomorphism. 
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z 


A Q 


r,IV C l 

Z |V i 1 


A^ 


„ii/a 


^2 ^ 


Z |V " 




BZl^l 




BZ lv 2 Q l 




SZ K e l 


1 1 








r T 






z 


A Q 


Z |Vi a | 


A? 


Z |v«| 


— 


.. z^ c i 


it 




ir* r 




TT* t 




tt* r 


z 


A 0> 


Z |V1| 


A t> 


z |v 2 | 


A 2> 





The map tt* : Z |v " — > Z |v ~ 1 is induced by the map tt : V® — > V n given 
by (u, v, w) i — ► v and of course commutes with multiplication by the respective 
incidence matrices (i.e, A n ,A^). Recall that after doing necessary telescoping we 
have arranged so that the properly ordered Bratteli diagram (V, E, >) has the 
properties described in the beginning of 3.10. Now let e be an edge in (V,E,>) 
with range v £ V^+i. Let (u, v, w), (u',v,w') £ VjR_ 1 . Let e, e' be the (unique) lifts 



of e to (V Q , E Q , >) with ranges (u, w, w), (u ', v, w') respectively. Then, from the 
description in 2.2, e, e' have the same sources in V^ 2 . From this it follows that for 
p £ Z |y ™ Q| ,yl s (p)(u,v,w) = ,;,«/); in other words, A Q (p) £ 7r*(Z |y " +l1 ). 

Thus the map induced between the inductive limits of the two bottom horizontals 
in the above diagram is also an isomorphism. 

3.11. Specialization of Theorem 3.9 to substitutional systems. We recall 
the notation from 2.5. Let (A, a) be a primitive aperiodic non-proper substitutional 
system. Let B = (V, E, >) be the stationary ordered Bratteli diagram associated to 
(A, a). Define A Q = {(a, b, c) £ Ax Ax A \ abc occurs as a subword of <J n (d) for some 
A and some n}. Define 

<j Q : A Q -> (A Q ) + 

by er s [(a,6,c)] = {a m ,b 1 ,b 2 ) ■ {h, b 2 , h) ■ ■ ■ (b n - 2 , 6„_i, b n ) ■ (6„_i, b n , Ci), where 
a(b) =b\-b 2 - ■ - b n , and a m is the last alphabet in a (a), while c\ is the first alphabet 
in cr(c). For a function ip : A x A — ► Z define 5(ip) £ Z'' 4 ' by 6(tp)(a, b, c) = 
p(6,c) -<p(a,6). Let AZ |aS| be the subgroup <S(Z |j4Xj41 ) ofZ |AC| . Suppose p,g£ 
Z' A ' and take values in Z + and further that p = —q mod AZ' 1 '. Then p = 
q = 0. The natural order in Z'" 4 ' induces an order in Z'' 4 /AZ' A ' making it an 
ordered group. 

. L et : Z^l Z^ S I be given by matrix multiplication by the incidence 
matrix of the substitution cr s . For a function tp : A x A — > Z define ip' : Ax A — > 
Z by ip'(u',v') = tp(u,v) where u(resp.u) is the last (resp. first) alphabet in the 
substitution a(u'){vesp.a{v')). Then (3 Q (S(ip)) = 8(<p'); thus, f3 Q [S(Z lAxAl )} C 
<5(Z' j4x ' 4 '). Hence, /3 2 induces a homomorphism of ordered groups 

zi Aa ' zi Aa ' 

AZ^^ AZ^ 

still denoted by /3 s . 

From theorem 3.9 one deduces immediately 
Theorem 3.12. The inductive limit of the system of ordered groups 

AZ' AC ' ~~ * AZl AC l ~~ * AZ' Ae l ~~ * AZl AC ' ~~ * 
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is isomorphic to the dimension group K°{X a ^T a ) of the substitution system asso- 
ciated to (A, a). 
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